package com.example.temp;

public class Test12 {

    public static void main(String[] args) {

    }

    /**
     * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
     *      * 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，
     *      * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。
     */

    public class Solution {
        public void reOrderArray(int[] array) {
            //类似冒泡交换，前偶后奇数就交换
            //冒泡排序内循环一次可以确定一个数的正确位置 再经过外循环即可确定所有数的位置。跟这题原理相近
            for (int i = 0; i < array.length; i++) {
                for (int j = array.length - 1; j > i; j--) {
                    if (array[j] % 2 == 1 && array[j-1] % 2 == 0){
                        int temp = array[j];
                        array[j] = array[j-1];
                        array[j-1] = temp;
                    }
                }

            }

        }
    }
}
